SecRSL: security separation logic for C11 release-acquire concurrency
نویسندگان
چکیده
We present Security Relaxed Separation Logic (SecRSL), a separation logic for proving information-flow security of C11 programs in the Release-Acquire fragment with relaxed accesses. SecRSL is first that (1) supports weak-memory reasoning about high-level language; (2) inherits logic’s virtues compositional, local (3) expressive policies like value-dependent classification. also, to our knowledge, developed over an axiomatic memory model. Thus we also definitions weak model, against which prove sound. ensures satisfy constant-time guarantee, while being free undefined behaviour. apply implement and verify functional correctness range concurrency primitives, including spinlock module, mixed-sensitivity mutex, multiple synchronous channel implementations. Empirical performance evaluations latter demonstrate SecRSL’s power support development secure performant concurrent C programs.
منابع مشابه
Fine-grained Concurrency with Separation Logic
Reasoning about concurrent programs involves representing the information that concurrent processes manipulate disjoint portions of memory. In sophisticated applications, the division of memory between processes is not static. Through operations, processes can exchange the implied ownership of memory cells. In addition, processes can also share ownership of cells in a controlled fashion as long...
متن کاملPermission-Based Separation Logic for Message-Passing Concurrency
We develop local reasoning techniques for message passing concurrent programs basedon ideas from separation logics and resource usage analysis. We extend processes with permission-resources and define a reduction semantics for this extended language. This provides a foundationfor interpreting separation formulas for message-passing concurrency. We also define a sound proofsystem...
متن کاملA Program Logic for C11 Memory Fences
We describe a simple, but powerful, program logic for reasoning about C11 relaxed accesses used in conjunction with release and acquire memory fences. Our logic, called fenced separation logic (FSL), extends relaxed separation logic with special modalities for describing state that has to be protected by memory fences. Like its precursor, FSL allows ownership transfer over synchronizations and ...
متن کاملA Spatial Logic for Concurrency
We present a logic that can express properties of freshness, secrecy, structure,and behavior of concurrent systems. In addition to standard logical and tempo-ral operators, our logic includes spatial operations corresponding to composition,local name restriction, and a primitive fresh name quantifier. Properties can alsobe defined by recursion; a central aim of this paper is...
متن کاملGames for Logic and Concurrency
4 Literature review 8 4.1 Modal and Temporal Logics . . . . . . . . . . . . . . . . . . . . . . . . . . 8 4.2 Games for Modal and Temporal Logics . . . . . . . . . . . . . . . . . . . . 9 4.3 Models of Concurrency . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 4.4 Games for Models of Concurrency . . . . . . . . . . . . . . . . . . . . . . 10 4.5 Lattices and Complete lattices . . ....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the ACM on programming languages
سال: 2021
ISSN: ['2475-1421']
DOI: https://doi.org/10.1145/3485476